Is swarm intelligence able to create mazes?

نویسندگان

  • Dawid Polap
  • Marcin Wozniak
  • Christian Napoli
  • Emiliano Tramontana
چکیده

In this paper, the idea of applying Computational Intelligence in the process of creation board games, in particular mazes, is presented. For two different algorithms the proposed idea has been examined. The results of the experiments are shown and discussed to present advantages and disadvantages. Keywords—Computational Intelligence, Heuristic Algorithm

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing Mazes for 2D Games by Artificial Ant Colony Algorithm

In this paper a novel approach to designing boards for 2D games is proposed. The author proposes a solution based on application of Computational Intelligence to create mazes used for entertainment like ”find the exit games” or as an environment for other popular 2D games. The use of Computational Intelligence in the form of adapting the behavior of ants to build roads in the map is based on th...

متن کامل

Clustering for Improved Learning in Maze Traversal Problem

The maze traversal problem (finding the shortest distance to the goal from any position in a maze) has been an interesting challenge in computational intelligence. Recent work has shown that the cellular simultaneous recurrent neural network (CSRN) can solve this problem for simple mazes. This thesis focuses on exploiting relevant information about the maze to improve learning and decrease the ...

متن کامل

Adaptive Swarming by Exploiting Hydrodynamic Interaction Based on Stokesian Dynamics Method

This paper discusses a fully decentralized algorithm able to create an adaptive swarm of autonomous mobile robots from the viewpoint of “computational physics”. To this end, we particularly focus on “Stokesian Dynamics method”. Simulation results indicate that the proposed algorithm can control the shape of the swarm appropriately according to the current situation without losing the coherence ...

متن کامل

Supervising Wireless Autonomous Robot Mesh

SWARM is a new concept we propose to create dynamic robotic networks that are able to perform complex tasks in a dynamic environment. To achieve this we will combine and extend the state of the art in the fields of ambient intelligence, distributed computing and robotic swarms.

متن کامل

Identifying overlapping communities using multi-agent collective intelligence

The proposed algorithm in this research is based on the multi-agent particle swarm optimization as a collective intelligence due to the connection between several simple components which enables them to regulate their behavior and relationships with the rest of the group according to certain rules. As a result, self-organizing in collective activities can be seen. Community structure is crucial...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1601.06580  شماره 

صفحات  -

تاریخ انتشار 2016